WORST_CASE(?,O(n^2)) Solution: --------- "-" :: ["A"(5, 5) x "A"(0, 0)] -(1)-> "A"(5, 5) "0" :: [] -(0)-> "A"(0, 0) "0" :: [] -(0)-> "A"(5, 5) "0" :: [] -(0)-> "A"(5, 0) "div" :: ["A"(5, 5) x "A"(0, 0)] -(1)-> "A"(0, 0) "false" :: [] -(0)-> "A"(0, 0) "if" :: ["A"(0, 0) x "A"(0, 0) x "A"(0, 0)] -(1)-> "A"(0, 0) "lt" :: ["A"(5, 0) x "A"(0, 0)] -(1)-> "A"(0, 0) "s" :: ["A"(0, 0)] -(0)-> "A"(0, 0) "s" :: ["A"(10, 5)] -(5)-> "A"(5, 5) "s" :: ["A"(5, 0)] -(5)-> "A"(5, 0) "true" :: [] -(0)-> "A"(0, 0) Cost Free Signatures: --------------------- "-" :: ["A"_cf(5, 0) x "A"_cf(0, 0)] -(1)-> "A"_cf(0, 0) "-" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(0, 0) "0" :: [] -(0)-> "A"_cf(0, 0) "0" :: [] -(0)-> "A"_cf(5, 0) "0" :: [] -(0)-> "A"_cf(1, 1) "div" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(1)-> "A"_cf(0, 0) "false" :: [] -(0)-> "A"_cf(1, 1) "if" :: ["A"_cf(1, 1) x "A"_cf(1, 1) x "A"_cf(0, 0)] -(0)-> "A"_cf(0, 0) "lt" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(1)-> "A"_cf(0, 0) "lt" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(1, 1) "s" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(0, 0) "s" :: ["A"_cf(5, 0)] -(5)-> "A"_cf(5, 0) "true" :: [] -(0)-> "A"_cf(1, 1) Base Constructors: ------------------